Next-Generation Techniques for Analyzing Massive Data Sets

Correlation Clustering in Data Streams

KJ Ahn, G Cormode, S Guha, A McGregor, A Wirth

2021-07-01

Clustering is a fundamental tool for analyzing large data sets. A rich body of work has been devoted to designing data-stream algo..

Correlation clustering generalized

DF Gleich, N Veldt, A Wirth

2018-12-01

We present new results for LambdaCC and MotifCC, two recently introduced variants of the well-studied correlation clustering probl..

A Correlation Clustering Framework for Community Detection

Nate Veldt, David F Gleich, Anthony Wirth

2018-01-01

Graph clustering, or community detection, is the task of identifying groups of closely related objects in a large network. In this..

Precedence-constrained min sum set cover

J McClintock, J Mestre, A Wirth

2017-12-01

We introduce a version of the Min Sum Set Cover (MSSC) problem in which there are "AND" precedence constraints on the m sets. In t..

Correlation Clustering with Low-Rank Matrices

N Veldt, AI Wirth, DF Gleich

2017-01-01

Correlation clustering is a technique for aggregating data based on qualitative information about which pairs of objects are label..

On approximating target set selection

M Charikar, Y Naamad, A Wirth

2016-09-01

Efficient Parallel Algorithms for k-Center Clustering

Jessica McClintock, Anthony Wirth

2016-01-01

The k-center problem is a classic NP-hard clustering question. For contemporary massive data sets, RAM-based algorithms become imp..

Incidence Geometries and the Pass Complexity of Semi-Streaming Set Cover

A Chakrabarti, A WIRTH

2016-01-01

Correlation Clustering in Data Streams

Kook Jin Ahn, Graham Cormode, Sudipto Guha, Andrew McGregor, Anthony Wirth

2015-01-01

Correlation Clustering in Data Streams

KJ Anh, G Cormode, S Guha, A McGregor, A WIRTH

2015-01-01

In this paper, we address the problem of correlation clustering in the dynamic data stream model. The stream consists of updates t..